int hammingWeight(uint32_t n) {
	int i = 0;
	int cnt = 0;
	for (i = 0; i < 32; i++) {
		if (((n >> i) & 1) == 1) {
			cnt++;
		}
	}
	return cnt;
}